Estimating mean sojourn time in the processor sharing M/G/1 queue with inaccurate job size information
نویسندگان
چکیده
We seek to approximate the mean sojourn time in the processor sharing M/G/1 queue with inaccurate job size information. Suppose we are given the arrival rate λ and random service time Ŝ = SX where X ∼ LN(0, σ) represents the inaccuracy. Denote the mean sojourn time in an M/G/1 queue with processor sharing with service time Ŝ by E(T̂) and with service time S by E(T). Finally, E(T̂) denotes the mean sojourn time of an M/G/1 queue with resampling service policy and service time distribution according to S. It can be shown that for exponential service time S, E(T) < E(T̂) < E(T̂) holds for any σ > 0.
منابع مشابه
Insensitive bounds for the moments of the sojourn time distribution in the M/G/1 processor-sharing queue
This paper studies the M/G/1 processor-sharing (PS) queue, in particular the sojourn time distribution conditioned on the initial job size. Although several expressions for the Laplace-Stieltjes transform (LST) are known, these expressions are not suitable for computational purposes. This paper derives readily applicable insensitive bounds for all moments of the conditional sojourn time distrib...
متن کاملExplicit Formulas for the Moments of the Sojourn Time in the M/g/1 Processor Sharing Queue with Permanent Jobs
We give some representation about recent achievements in analysis of the M/G/1 queue with egalitarian processor sharing discipline (EPS). The new formulas are derived for the j-th moments (j ∈ N) of the (conditional) stationary sojourn time in the M/G/1—EPS queue with K (K ∈ 0 ∪ N) permanent jobs of infinite size. We discuss also how to simplify the computations of the moments.
متن کاملConcavity of the conditional mean sojourn time in the M/G/1 processor-sharing queue with batch arrivals
For an M/G/1 processor-sharing queue with batch arrivals, Avrachenkov et al. [1] conjectured that the conditional mean sojourn time is concave. However, Kim and Kim [5] showed that this conjecture is not true in general. In this paper, we show that this conjecture is true if the service times have a hyperexponential distribution.
متن کاملProcessor-sharing and Random-service Queues with Semi-markovian Arrivals
We consider single-server queues with exponentially distributed service times, in which the arrival process is governed by a semi-Markov process (SMP). Two service disciplines, processor sharing (PS) and random service (RS), are investigated. We note that the sojourn time distribution of a type-l customer who, upon his arrival, meets k customers already present in the SMP/M/1/PS queue is identi...
متن کاملM/M/1-PS queue and size-aware task assignment
We consider a distributed server system in which heterogeneous servers operate under the processor sharing (PS) discipline. Exponentially distributed jobs arrive to a dispatcher, which assigns each task to one of the servers. In the so-called size-aware system, the dispatcher is assumed to know the remaining service requirements of some or all of the existing jobs in each server. The aim is to ...
متن کامل